Trình Phổ có tên tự là Đức Mưu (德謀), người ở Thổ Ngân, Tả Bắc Hà[1].

Trình Phổ từ khi trẻ tuổi đã là người có tướng mạo hơn người, tính tình ôn hòa, có tài năng, được giữ chức sử quan trong châu quận. Ông tỏ ra là người có mưu trí và giỏi ứng biến.

Trình Phổ theo Tôn Kiên đánh dẹp các nơi. Ông tham gia các trận đánh với quân Khăn Vàng ở Uyển Thành và huyện Đặng năm 185, sau đó dự chiến dịch đánh Đổng Trác năm 190. Do chinh chiến nhiều trận, xông pha hăng hái, Trình Phổ bị nhiều vết thương, trên người gần như chỗ nào cũng có sẹo[2].